Parallel Parsing: Diierent Distribution Schemata for Charts
نویسنده
چکیده
منابع مشابه
A Framework for Parsing Algorithm Speciication and Analysis ?
Parsing schemata are deened as an intermediate level of abstraction between context-free grammars and parsers. Clear, concise speciications of radically diierent parsing algorithms can be expressed as parsing schemata. Moreover, because of the uniformity of these speci-cations, relations between diierent parsing algorithms can be formally established. The framework is introced in an informal ma...
متن کاملFlexible Generation of Global Integrated Schemata using GIM
The integration of schemata is a very essential but also a very complex task in a federated database environment. Especially the integration of diierent inheritance hierarchies into one hierarchy is not satisfactorily solved up to now. We show, why some existing approaches fail and propose a new algorithm, which further meets the demand for complete, correct and minimal integrated schemata. Fur...
متن کاملHow to compare the structure of parsing algorithms
Parsing schemata are de ned as an intermediate level of abstraction between context free grammars and parsers Clear concise speci cations of radically di erent parsing algo rithms can be expressed as parsing schemata Moreover because of the uniformity of these speci cations relations between di erent parsing algorithms can be formally established This article gives an introduction to the parsin...
متن کاملSchema Integration and View Derivation by Resolving Intensional andExtensional
The integration of schemata is a very essential but also a very complex task in a federated database environment. Especially the integration of diierent inheritance hierarchies into one hierarchy is not satisfactorily solved up to now. We show, why some existing approaches fail and propose a new algorithm, which further meets the demand for complete, correct and minimal integrated schemata. Fur...
متن کاملAAAI - 94 1 Task - Decomposition via Plan Parsing
Task-decomposition planners make use of schemata that de ne tasks in terms of partially ordered sets of tasks and primitive actions. Most existing taskdecomposition planners synthesize plans via a topdown approach, called task reduction, which uses schemata to replace tasks with networks of tasks and actions until only actions remain. In this paper we present a bottom-up plan parsing approach t...
متن کامل